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(54) Video signal manipulation system 



(57) A video signal manipulation 
system has a character/graphics 
generator (10) and a video memory (30) 
for storing data provided thereby. A 
manipulation memory (33) holds 
selected address parameters pertaining 
to individual displayed video lines 
defining the start addresses of picture 
information read out from the video 
memory (31 ). Means (32) is provided for 
incrementing or decrementing video 
memory addresses commencing from 
the start address available from the 
manipulation memory (33) to allow 
data from the video memory (30) to be 
read out in a manipulated sequence. 
Effects such as scrolling, wipes and 
inversion of the picture are possible. 
The start addresses may be updated 
during the frame blanking period. 
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SPECIFICATION 

Manipulation system 

5 The invention relates to a character/graphics manipu- 
lation system. 

With the proliferation of micro-processors in recent 
years numerous applications have arisen forthe dis- 
play of graphics and alpha-numeric information on a 
10 cathode ray tube display. Applications include 
graphics displays for industrial process control, 
broadcasttelevisionandthe use of visual display 
' units for communicating with micro-processors and 

computers. 

1 5 Almost all cathode ray tube displays use a raster 
scanning technique for displaying pictures in which a 
spot of light, whose intensity is modulated by the 
picture information, starts in the top left hand corner 
ofthetubeand scans horizontal lines from leftto right 

20 progressively down the screen. Graphics and alpha- 
numeric information is commonly presented on such 
a display by dividing the picture area into rows and 
columnsto form a rectangular matrix of rectangular 
elements. In the case of simple alpha numeric dis- 

25 plays each elementforms a discrete character or sym- 
bol. In the case of more complicated graphics dis- 
plays each element represents a small rectangle 
whose hue and brightness is individually defined 
suchthattherectangularmatrixformsahigh resolu- 

30 tion display or picture. In this case each element is 
known as a pixel and typically 500,000 such elements 
must be specified to form a display (e.g. 700 x 576 
pixels). 

Atypical known static display system is shown in 
35 Figure 1. 

Details of each character or pixel in the rectangular 
matrix are stored in a memory 1 1 , typically compris- 
ing a digital frame store. This memory is filled from a 
computer or other picture source; in this case from a 

40 character/graphicsstore 10. Addressing of theframe 
store memory 1 1 may betaken from one of two 
sources via a switch 1 9. When a picture or display is to 
be inputto the framestorethe address of the memory 
is supplied from the computer, represented by the 

45 processor 18 and associated keyboard 17. When the 
picture is being read out for display however, the 
address of the memory is supplied by counters 22, 
4 and 23 underthe control of timing block 24. The 

picture read out for display is converted into suitable 

50 format by internal registers and a Digital-to-Analogue 
> Converter (DAC) within block 1 2 before receipt by 

display 15. 

The timing circuits 24 provide the line, field and 
f ra m e wa vef o rm s req u i red to g e n e rate the cath od e 

55 raytuberasterand include an oscillator locked to the 
t.v. line waveform to define the horizontal width of 
each character or pixel and this is provided by the 
element count from timer 24. The two counters 22,23 
divide the display into a rectangular matrix of ele- 

60 ments. The horizontal counter 22 defines the number 
of elements on each t.v. line and the vertical counter 
23 defines the number of raster lines which form the 
display. 

Typically the characters, typed on the keyboard, are 
65 accessed from the store 1 0 for entry into the desired 



write address of the memory 1 1 . This address can be 
chosen using a moveable screen cursor under 
keyboard control in well known manner. The read 
side of the memory works in an entirely sequential 

70 address accessing manner on a repetitive basis under 
block 24 control. Hence character or graphics entries 
are slowly built up by the operatorwhilst monitoring 
the results on the display 1 5. 
Although the Figure 1 arrangement is adequatefor 

75 display systems where the graphics or alpha-numeric 
display is static, when movement of the display is 
required, problems would arise. In the case of the 
pixel based display described, over 500 thousand 
locations could be present in the memory 1 1 . To 

80 attempt movement of a graphics image around the 
screen with the system shown would require a con- 
stant updating of many if not all locations via the 
keyboard control, clearly a very slow process, and not 
assisted by the relatively slow operational rate of the 

85 processor 18 relative to normal video rates. 

Although some special effects devices in broadcast 
television are available for dynamic effects, because 
of their prohibitive cost and complexity requirement 
to enable real time operation to be achieved, they do 

90 not lend themselves for use as a graphics or character 
display system. 

The present invention is concerned with providing 
a cost effective yet versatile system for graphics use. 
According to the invention there is provided a man- 

95 ipulation system comprising a character/graphics 
generator, a video memory for storing data provided 
by the character/graphics generator, a manipulation 
memory for holding selected address parameters 
pertaining to individual displayed video lines defin- 
1 00 ing the start addresses of picture information read out 
from the video memory and meansfor incrementing 
ordecrementing video memory addresses com- 
mencing from the start address available from the 
manipulation memory to allowdata from the video 
105 memory to be read out in a manipulated sequence. 
The video memory may comprise f i rst and second 
video stores for storing data indirectly and/or directly 
provided by the character/graphics generator. 
The system may be conf ig u red to a I low o n ly the 
110 firstvideo memoryto receive character/graphics data 
from the generator and thereafterto rapidly transfer 
the com posed image to the second video memory for 
display. 

The manipulation memory may form part of the 
115 video memory. 

In orderthatthe invention and its various other 
preferred features may be understood more easily, 
some embodiments thereof will now be described, by 
way of example only, with reference to the accom- 
120 panying drawings in which: 

Figure 1 shows a known display system capable of 
providing static displays; 

Figure 2 shows an embodiment of the invention 
capable of dynamic effects; 
1 25 Figure 3 shows further details of an address man- 
ipulation mechanism employed in the embodiment 
of Figure 2; 

Figure 4 shows in more detail an image storage 
configuration employed in the embodiment of Figure 
130 2; 
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Figure 5 shows a modified image and manipulation 
storage configuration usable in the embodiment of 
Figure 2; and 
F/^f/reffshowsthe accessing of the manipulation 
5 memory of Figure 5 in more detail. 

The Figure 2 arrangement provides a relatively in- 
expensive configuration capable of achieving a num- 
ber of dynamic effects. 
The characters generated from store 1 0 are re- 
1 0 ceived by memory array 30. For reasons discussed 
below,in practice two memories are present within 
array 30, b ut f or ease of u ndersta nding they wi II be 
considered here as a single memory. The transfer of 
character/graphics is underthe control of the 
15 keyboard 17 and processor 18. Switch 19 as before 
allows the designated write addresses to be accessed 
in the memory 30. Read out of the image for display is 
nowunderthe influence of a manipulation memory 
33 and address incrementer 32. Memory 33 can be 
20 provided with a number of storage locations, e.g. 625, 
equivalents the number of t.v. lines of display. Each 
location in memory 33 is provided with a pixel 
address decided by the operator using keyboard 17 
and processor 36, as is the write address for memory 
25 33 provided via switch 34. To read out the image data 
from memory array 30 for display, each address in 
manipulation memory 33 is sequentially accessed at 
line rate (determined by vertical counter23) so that 
for the start of any given display line, the pixel 
30 address for that line will be read out from memory 33 
into address incrementer 32. This pixel address is the 
initial address accessed in memory array 30 during 
that line period, thereafter sequential addresses are 
accessed at pixel rate due to the pixel (element count) 
35 clock from timing block 24 incrementing the initially 
entered address each time this clock pulse is re- 
ceived. Approximately 700 pixel addresses are acces- 
sed during this line period for a typical television 
display. Atthe end of the line period a new address is 
40 entered into incrementer 32 from memory 33 and the 
read operation for the pertinent addresses within 
array 30 is effected during the next line period. 

Although processor 36 is shown separate to pro- 
cessor 1 8, in practice they could share functions and 
45 be fabricated from standard microprocessor devices 
(e.g. 68000 series). The character/graphics store 1 0 
may contain one or more sets of characters which 
may be supplemented from a largerstore if desired, 
e.g.floppydisc. 
50 The manipulation of the image memory address by 
the system blocks 32 and 33 is shown in more detail in 
Figure 3. The data and write addresses from proces- 
sor 36 will be used to give the 625 entries into the 
manipulation memory 33. Thereafter on readout 
55 from the image memory 30for display, thevertical 
counter23 commencing with display line 1, causes 
address 1 in memory 33 to be accessed and the pixel 
number stored therein to be entered into incrementer 
32. Each pixel clock pulse during line 1 will then incre- 
60 mentthe pixel number in incrementer32 as the lineis 
scanned for display. If no manipulation of the image 
is required, then memory 33 at location 1 would have 
pixel number 1 previously entered by the operator. 
Assuming a line length of 702 pixels, then for an 
65 unmodified picture, location 2 in memory 33 would 



have pixel number703 pre-entered to ensure the next 
line of the memory 30 is accessed at pixel rate during 
the next display line, this number being transferred to 
incrementer32 during line blanking and thereafter 
70 incremented at pixel clock rate during the active line 
period. 

In practice, although sequential locations are 
accessed to read out location data from memory 33, 
the sequence of stored pixel numbers therein would 

75 not be entered so as to be sequential (e.g. 1 , 703, 1 405 
etc.), if manipulation is required. For example, by 
loading a descending sequence of addresses into 

manipulation memory 33 (e.g 1405,703,1), the 

resultant picture would be displayed effectively up- 

80 side down. The memory 33 requires only a capacity of 
625 x 19 bits to handle this manipulation. The address 
incrementer32only requires the capability of hand- 
ling a single 19 bitword which is incremented at pixel 
rate and such an incrementer can be fabricated from 

85 D type registers. A displayed line need not commence 
atthefirst pixel of any given input line. For example 
location 1 of memory 33 could have pixel number 350 
stored therein. This would result in a shift to the left 
forthe displayed picture. 

90 It can then be seen that the system ishighly versa- 
tile, yet changes can be easily effected /At the most, 
only 625 entries have to be made to produce a new 
display configuration, ratherthan a requirement for 
500,000 entries if the operator had to define each pixel 

95 intheframe. 

As already mentioned, the memory array 30 in 
practice comprises two memories as now illustrated 
in Figure4. Because of this, modification of the 
arrangement of Figure 2 is required. The memories 40 
100 and41 are each of sufficient capacity for the operation 
required and may each be up to a whole frame 
capacity. 

Addressing of frame store 40 may be taken from the 
processor via source B or from the address incremen- 

105 ter32 by means of switch 19. Addressing of frame 
store 41 is taken from address incrementer 32 only. 

The operator has access via the keyboard only to 
frame store 40 and enters data atAatlocationsde- 
fined via B. Once character/graphics composition is 

110 completely entered, which will typically take a good 
number of T.V. frame periods, the data can be trans- 
ferred in one T.V. frame period to store 41 . This trans- 
fer is achieved by the address incrementer addres- 
sing both store 41 directly and also store 40 via switch 

115 19. Any given address is the read address for store 40 
and simu Itaneously the write address for store 41 . 
Thus, for one complete T.V. frame, the image data is 
read out of store 40 and written into store 41 under 
control of the manipulation memory 33 and address 

120 incrementer 32, while simultaneously the image data 
read out of store 40, is passed to the display circuits 
for display. Atthe end of oneT.V. frame, the image 
data will have been completely transferred to store 41 
and can be read out of store 41 for display of subse- 

125 quent T.V. frames. Store 40 is then available for up- 
dating by the operator. 

It should be noted that the passing of the new 
image data from store 40 via store 41 to the display 
circuits starts coincident with the start of thetransfer 

1 30 process, resulting in minimal delay between the com- 
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pletion of character/graphics composition in store40 
and commencement of display of the new image 
data. 

Further, due to its relatively small size, the manipu- 
5 lation memory 33 may typically be completely up- 
dated in the field blanking interval immediately pre- 
ceding the start of the transfer process. This allows 
the new image data to be transferred and displayed 
with a new sequence of stored pixel numbers, rather 

10 than with the old sequence appropriate to the pre- 
vious image data. 

Furthermore, except when transfer of image data is 
in progress, the operator, via the processor, has sole 
access to store 40, This allows fast up-dating of the 

15 image data compared to interleaved-access memory 
configurations and, since only one frame store re- 
quires modification by the operator and processor, 
fast up-dating compared to traditional double- 
buffered memory systems where the two stores are 

20 alternately switched between processor and display. 
During theT.V. frame for which transfer of image 
data is in progress, access to store 40 is inhibited, 
delaying possible up-dating of the image data by the 
operator. In practice, means is provided for selective- 

25 ly transferring the image data on a T.V. line by line 
basis. As each new pixel location is read from man- 
ipulation memory 33 at the start of each T.V. line, an 
extra control bit associated with each pixel location is 
read outto determine whether transfer should occur 

30 or not forthat line. This control bit can then if neces- 
sary inhibit the transfer process forthe remainder of 
the line resulting in the image data being read out of 
store 41 forthat line and allowing processor accessto 
store 40. The control bit associated with each T.V. line 

35 may be set or cleared by the operator and processor 
as required, resulting in image data on only those T.V. 
lines which require up-dating being transferred. Thus 
in situations where the whole image is not up-dated 
at one time, e.g. scrol ling, access to the frame store40 

40 can be made available to the operator and processor 
except during transfer of those specific lines of image 
data requiring up-dating. This further provides for 
fast manipulation and up-dating of image data. 
Dynamic effects are achieved by manipulating the 

45 read out sequence of store 41 by use of the manipula- 
tion memory 33. The write cycle from store 40 to 41 
still allows retention of the image in store 40 for selec- 
tive modification or alternatively replacement by a 
newly composed image in this store 40. Memory 41 

50 timing can be configured to ensure the read/write 
cycle can be effected to prevent display data being 
lost during the singleframe transfer period. 

The store configuration employed, i.e. where store 
40 is a I ways t he co m p os i n g sto re a nd sto re 41 is 

55 always the display store ensures cost-effective opera- 
tion, as any interfacing between the processor 36 and 
the memory is not duplicated nor is there a require- 
mentfor complicated switching of store 40 and 41 
input/output between the graphics input and display. 

60 In the Figure 5 embodiment, the system has been 
modified whereby the manipulation memory 33 of 
Figure 4 is incorporated into the frame stores 40 and 
41 . The memory capacity of stores 40 and 41 is 
chosen to be sufficiently large to store the extra man- 

65 ipulation data which is equivalent to a few t.v. lines of 



data. Entries of 625x1 9 bits typically require just 
under3 lines of storage, each location of 8 bit capac- 
ity, assuming approximately 700 storage locations 
per line. During normal display, image data from 

70 store 41 is read out under control of the manipulation 
data also held in store 41 . 

The frame stores do not discriminate between 
manipulation data and image data. To read the first 
portion of manipulation data into the address incre- 

75 menter32, the vertical counter 50, during blanking 
before line 1 , will produce an address via switch 51 
corresponding to the first store address to allow the 
1 9 bit word to be read out and held by incrementer 32. 
This is used via switch 51 to define the line of image 

80 data read out and the addresses are incremented at 
pixel rate during the active line period. During line 
blanking priorto line 2the incremented counter 50 
produces a second address to allow the next 1 9 bit 
manipulation address to be entered from store 33 into 

85 incrementer32. 

During the second line period, this new address is 
incremented pixel by pixel. Thus each manipulator 
word is read out line by linefor use during each of the 
active line periods. 

90 Character/graphics data may be composed or up- 
dated in store 40 by the operator and processor and in 
addition, a new sequence of stored pixel numbers 
pertaining to the new image may be entered into the 
manipulation data area of store 40. 
95 Transfer of the new image data and of the manipu- 
lation data to store 41 then occurs over 1 T.V. frame 
period, under control of the manipulation data in 
store 40, by means of the simultaneous read/write 
transfer process already described. Note that there is 

100 now no necessity to up-date the manipulation data in 
thefield blanking interval priorto thetransfer pro- 
cess, since as each manipulation address is readout 
of store 40 at the start of each line for entry into 
incrementer32 it is simultaneously written into the 

105 manipulation data area of store 41 . Thus after one 
T.V. frame the complete manipulation data will have 
been transferred in addition to the desired number of 
lines of image data. 
In view of the standard RAM addressing techniques 

1 1 0 for video access rates, where 8 pixels are accessed for 
a single pixel address, 8 pixels are available for one 
readout as shown in Figure 6. Each pixel location 
holds 8 bits of data, so that if 3 of these pixel locations 
are actually used for storing one manipulator address 

1 1 5 this will allow a word length of 24 bits to be available, 
which is more than sufficient for the 1 9 bit word 
requirement. 

Although in the examples a frame of 625 1 ines has 
been discussed, in practice only about 576 are active 

1 20 display I ines, so even if the frame store is chosen with 
only a 625 line capacity, some of these lines of the 
frame could in practice be employed forthe manipu- 
lation store. The addressing structure would be ad- 
justed accordingly. 

125 Where only a portion of the display is always in- 
tended to carry graphics/character info rmati on the 
store requirements can be further reduced. 

The use of a single store for both the manipulation 
data and the image data reduces interfacing to the 

130 processor and minimises complexity and cost. 
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Although the configurations above have been de- 
scribed in terms of manually entering each manipula- 
tor address value, in practice p re-entered routines in 
the processor could be selected to automatically cal- 
5 cu late th ese va! ues for a g i ven effect. 

The embodiments described allowthe relatively 
si o w softwa re co nt ro I of t h e m a n i p u I ato r m em o ry to 
be adequate to cope with the video display rates yet 
allow a variety of dynamic effects to be achieved. 
10 Some of the possibilities are asfollows:- 

1 . By clearing one raster line of the main memory 
array and then setting all manipulation memory 
values to that line the entire display may be instantly 
cleared. 

15 2. By loading a descending sequence by raster 
line addresses into the manipulation memory the pic- 
ture may be displayed upside down. 

3. Memory areas longerthan the normal raster 
line may beset upto permitthe crawling of textfrom 

20 left to right, the dynamic movement being created by 
incrementing a group of manipulation addresses on a 
field byfield basis. 

4. By progressively filling the manipulation mem- 
ory with valid address on a field byfield basis a 

25 pictu re may be wiped onto the screen. 

5. In devices such as character generators a per- 
centage of t,v. lines can always be guaranteed to be 
blank, i.e. areas between rows of text. However, the 
blank lines will vary in position on the screen from 

30 caption to caption. Where such a redundancy can be 
guaranteed this technique can take advantage of this 
by using a smaller memory array. In the case of spe- 
cialist applications such as sports timing displays 
only perhaps 1 0% of the lines on the screen will be 

35 required in any give caption yielding a very useful 
saving in cost. Conversely it is possible to use a very 
much larger memory array to achieve more complex 
effects. If the memory array were twice that required 
to fill a screen then effects such as wiping between 

40 pictures and displacing one picture to reveal another 
could be implemented. 

Although the preferred arrangement described em- 
ploys two frame stores and permits a new frame to be 
set up in one store whilstthe other is being displayed, 

45 itwill be appreciated that ifthisfeature is not required 
then the store 41 could be dispensed with. In such an 
arrangementtheoutput of the single frame store 40 
could be arranged to be blocked until the frame is 
fully updated. Such an arrangement is considered to 

50 fall within the scope of this invention. 

CLAIMS 

1 . A manipulation system comprising a character/ 
55 graphics generator, a video memory for storing data 
provided by the character/graphics generator, a man- 
ipulation memory for holding selected address para- 
meters pertaining to individual displayed video lines 
defining the start addresses of picture information 
60 read out from the video memory and means for in- 
crementing or decrementing video memory addres- 
ses commencing from the start address available 
from the manipulation memory to allow data from 
the video memory to be read out in a manipulated 
65 sequence. 



2. A manipulation system as claimed in claim 1, 
wherein the manipulation memory forms part of the 
video memory. 

3. A manipulation system as claimed in claim 1 or 
70 2, comprising a processor responsive to command 

information for selectively routing a character/ 
graphic for storage by the video memory at a defined 
address. 

4. A manipulation system as claimed in claim 1 , 2 
75 or 3, wherein the manipulation memory has a capac- 

ity wh ich pe r m its sto ra g e of a n a dd ress of ea ch I i n e of 
a video display. 

5. A manipulation system as claimed in claim 4, 
wherein the meansfor incrementing or decrementing 

80 the video memory address is coupled with atiming 
arrangementwhich provides input pulses corres- 
ponding to the line frequency of the display and clock 
pulses corresponding to incremental steps from the 
start of the line. 

85 6. A manipulation system as claimed in claim 5, 
including a vertical counter coupled with thetiming 
arrangement to receive the linefrequency pulses and 
field flyback pulses, which vertical counter is cou pled 
with the manipulation memory to increment or decre- 

90 mentthe video memory address at each flyback 
pulse. 

7. A manipulation system as claimed in claim 6, 
including switch means between the manipulation 
memory, the vertical counter and the command 

95 source forpermitting selective updating of the man- 
ipulation memory. 

8. A manipulation system as claimed in any one of 
the preceding claims, whereinthe video memory 
com prises first and second video stores for storing 

100 data indirectly and/or directly provided by the charac- 
ter/graphics generator. 

9. A manipulation system as claimed in claim 8, 
wherein each video store has a capacity of at least one 
frame of video information. 

1 05 10. A manipulation system as claimed in claim 8 
or 9, wherein only the first video store is arranged to 
receive character/graphics data from the generator 
and thereafterto rapidly transfer the composed im- 
ageto thesecond video memory for display. 

110 11. A manipulation system as claimed in any one 
of claims 8 to 1 0, wherein the second video store is 
availablefor read out during updating of thefirst 
video store and means is provided for inhibiting up- 
dating access to the first store during transfer of 

1 1 5 stored data from the first to the second store. 

1 2. A manipulation system as claimed in any one 
of claims 8 to 10, wherein means is provided for 
selectively transferring image data from thefirst 
video store to the second video store on a line by line 

120 basis. 

1 3. A manipulation system as claimed in claim 12, 
wherein an additional bit is included in the video 
information at the start ofeachlineto indicate 
whetherthatline has been updated, which bitiseffec- 

1 25 tive to inhibitthe transfer of that line between first and 
second video stores, to effect retention in the second 
video store of existi ng sto red i nf o rmation a nd perm it 
access to the memory location in thefirst video store 
for immediate updating. 

130 14. A manipulation system as claimed in claim 13, 



wherein means is provided whereby the additional 
control bit may be set or cleared by an operator. 

15. A manipulation system substantially as de- 
scribed herein with reference to Figures 2 to 6 of the 
5 drawings. 
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